M-Solid Varieties of Languages

نویسنده

  • Pedro Baltazar
چکیده

In this paper, a characterization of the language varieties and congruence varieties corresponding toM -solid pseudovarieties is presented. Taking into account the isomorphisms of the Eilenberg-type correspondences, each complete sublattice of pseudovarieties corresponds to a complete sublattice of language varieties, as well as another one of congruence varieties. For the varieties of tree language, we present the complete sublattices of varieties of languages and the complete sublattice of varieties of congruences isomorphic to the complete sublattice of all M -solid pseudovarieties.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

-Solid Varieties of Languages

In this paper, a characterization of the language varieties and congruence varieties corresponding to M -solid pseudovarieties is presented. Taking into account the isomorphisms of the Eilenberg-type correspondences, each complete sublattice of pseudovarieties corresponds to a complete sublattice of language varieties, as well as another one of congruence varieties. For the varieties of tree la...

متن کامل

On the Solidity of General Varieties of Tree Languages

For a class of hypersubstitutions K, we define the K-solidity of general varieties of tree languages (GVTLs) that contain tree languages over all alphabets, general varieties of finite algebras (GVFAs), and general varieties of finite congruences (GVFCs). We show that if K is a so-called category of substitutions, a GVTL is K-solid exactly in case the corresponding GVFA, or the corresponding GV...

متن کامل

Varieties of fuzzy languages

Fuzzy languages and fuzzy automata are considered using techniques from algebraic theory of automata. Syntactic monoids of fuzzy languages play a crucial role in the study. Varieties of fuzzy languages are introduced and an Eilenberg-type correspondence between varieties of fuzzy languages, varieties of ordinary languages and varieties of monoids is established.

متن کامل

Products of Languages with Counter

It is well known that varieties of rational languages are in one-to-one correspondence with varieties of finite monoids. This correspondence ofte., extends to operations on languages and on monoidc. We investigate the special case of the product of languages with counter, and describe the associated operations on monoids and varieties. R&emi. On sait que les varietes de IangagEs rationnels sont...

متن کامل

PRESOLID VARIETIES OF n-SEMIGROUPS

The class of all M -solid varieties of a given type τ forms a complete sublattice of the lattice L(τ) of all varieties of algebras of type τ . This gives a tool for a better description of the lattice L(τ) by characterization of complete sublattices. In particular, this was done for varieties of semigroups by L. Polák ([10]) as well as by Denecke and Koppitz ([4], [5]). Denecke and Hounnon char...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Acta Cybern.

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2008